Skew Hadamard designs and their codes
نویسندگان
چکیده
Skew Hadamard designs (4n−1, 2n−1, n−1) are associated to order 4n skew Hadamard matrices in the natural way. We study the codes spanned by their incidence matrices A and by I +A and show that they are self-dual after extension (resp. extension and augmentation) over fields of characteristic dividing n. Quadratic Residues codes are obtained in the case of the Paley matrix. Results on the p−rank of skew Hadamard designs are rederived in that way. Codes from skew Hadamard designs are classified. A new optimal self-dual code over F5 is constructed in length 20. Six new inequivalent [56, 28, 16] self-dual codes over F7 are obtained from skew Hadamard matrices of order 56, improving the only known quadratic double circulant code of length 56 over F7.
منابع مشابه
Special subsets of difference sets with particular emphasis on skew Hadamard difference sets
This article introduces a new approach to studying difference sets via their additive properties. We introduce the concept of special subsets, which are interesting combinatorial objects in their own right, but also provide a mechanism for measuring additive regularity. Skew Hadamard difference sets are given special attention, and the structure of their special subsets leads to several results...
متن کاملComputer generation of Hadamard matrices
We develop a computer code that uses elegant bit-manipulation techniques for matrix multiplication and thus facilitates exhaustive generation of Skew-Hadamard matrices. Hadamard matrices are useful in spectroscopic applications (Hadamard transform spectroscopy) and in balanced chemical designs. Application of our code yields several Skew-Hadamard matrices up to order 100 X 100, although the com...
متن کاملSelf-dual Z4 codes of Type IV generated by skew-Hadamard matrices and conference matrices
In this paper, we give families of self-dual Z4-codes of Type IV-I and Type IV-II generated by conference matrices and skew-Hadamard matrices. Furthermore, we give a family of self-dual Z4-codes of Type IV-I generated by bordered skew-Hadamard matrices.
متن کاملA Family of Antipodal Distance-Regular Graphs Related to the Classical Preparata Codes
A new family of distance-regular graphs is constructed. They are antipodal 2 -fold covers of the complete graph on 2 vertices. The automorphism groups are determined, and the extended Preparata codes are reconstructed using walks on these graphs. There are connections to other interesting structures: the graphs are equivalent to certain generalized Hadamard matrices; and their underlying 3-clas...
متن کاملA Family of Antipodal Distance-Regular Graphs Related to the Classical Preparata Codes
A new family of distance-regular graphs is constructed. They are antipodal 22t−1-fold covers of the complete graph on 22t vertices. The automorphism groups are determined, and the extended Preparata codes are reconstructed using walks on these graphs. There are connections to other interesting structures: the graphs are equivalent to certain generalized Hadamard matrices; and their underlying 3...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Des. Codes Cryptography
دوره 49 شماره
صفحات -
تاریخ انتشار 2008